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For: Methods for Ranking Nodes in Attorney Docket No.: 60963-5032-US 

Large Directed Graphs (Formerly S03-087) 

INFORMATION DISCLOSURE STATEMENT 

Commissioner for Patents 
P.O.Box 1450 
Alexandria, VA 22313-1450 

Sir: 

In accordance with the duty of disclosure provisions of 37 C.F.R. §1.56, there is hereby 
provided certain information which the Examiner may consider material to the examination of the 
subject U.S. patent application. It is requested that the Examiner make this information of record if it 
is deemed material to the examination of the application. 

1 . Enclosures accompanying this Information Disclosure Statement are: 

la. ^ A list of all patents, publications, applications, or other information submitted for 
consideration by the office. 

* . lb. A legible copy of : 

□ Each U.S. patent application publication and U.S. and foreign patent; 

|~~| Each publication or that portion which caused it to be listed on the PTO-1449; 

I I For each cited pending U.S. application, the application specification including 
the claims, and any drawing of the application, or portion of the application which 
caused it to be listed on the PTO-1449 including any claims directed to that portion; 

f~| all other information or portion which caused it to be listed on the PTO-1449. 

lc. □ An English language copy of search report(s) from a counterpart foreign 
application or PCT International Search Report. r 

Id. □ Explanations of relevancy (ATTACHMENT 1(d), hereto) or English language 
abstracts of the non-English language publications. 

2. [g| This Information Disclosure Statement is filed under 37 C.F.R. § 1 .97(b): 

[~| Within three months of the filing date of a national application other than a 
continued prosecution application under § 1.53(d); 
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I I Within three months of the date of entry of the national stage as set forth in 
§1.491 in an international application; 

^ Before the mailing of the first Office action on the merits; 

I | Before the mailing of a first Office action after the filing of a request for 
continued examination under §1.1 14. 

3. □ This Information Disclosure Statement is filed under 37 C.F.R. § 1 .97(c) after the 

period specified in 37 C.F.R § 1 .97(b), but before the mailing date of any of a final 
action under 37 C.F.R. §1.1 13, a notice of allowance under 37 C.F.R. §1.31 1 or an 
action that otherwise closes prosecution in the application. 

(Check either Item 3a or 3b) 

3a. □ The Certification Statement in Item 5 below is applicable. Accordingly, no fee is 
required. 

3b. □ The $180.00 fee set forth in 37 C.F.R. §1.1 7(p) in accordance with 37 C.F.R. 
§ 1.97(c) is: 
I I enclosed 

I I to be charged to Morgan, Lewis & Bockius LLP Deposit Account No. 50-03 10 
(order no. ). 

(Item 3b to be checked if any reference known for more than 3 months) 

4. □ This Information Disclosure Statement is filed under 37 C.F.R. § 1 .97(d) after the 

period specified in 37 C.F.R. § 1.97(c), but on or before the date of payment of the 
issue fee. 

(Check either Item 4a or 4b) 

4a. □ The Certification Statement in Item 5 below is applicable. 

4.b □ The $180.00 fee set forth in 37 C.F.R. §1.17(p) is: 
I I enclosed. 

I | to be charged to Morgan, Lewis & Bockius LLP Deposit Account No. 50-03 10 
(order no. ). 

5. □ Certification Statement (applicable if Item 3a or Item 4a is checked) 

(Check either Item 5a, 5b or 5c) 

5a. □ In accordance with 37 C.F.R. §1 .97(e)(1), it is certified that each item of 

information contained in this Information Disclosure Statement was first cited in 
a communication from a foreign patent office in a counterpart foreign application 
not more than three months prior to the filing of this Information Disclosure 
Statement. 

5b. O Each item of information contained in this information disclosure statement was 
cited in a communication from a foreign patent office in a counterpart 
application, and the communication was not received by any individual 
designated in 37 C.F.R. §1. 56(c) more than thirty days prior to the filing of this 
information disclosure statement. 

5c. □ Pursuant to 37 C.F.R. § 1 .704(d), each item of information contained in this 

information disclosure statement was cited in a communication from a foreign 
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patent office in a counterpart application, and the communication was not 
received by any individual designated in 37 C.F.R. § 1.56(c) more than thirty 
days prior to the filing of this information disclosure statement. 

6. ^ Copies of each cited U.S. patent and each U.S. patent application publication are not 

enclosed pursuant to the USPTO OG Notice dated 05 August 2003 waiving the 
requirement under 37 C.F.R. 1 .98(a)(2)(i) for U.S. patent applications filed after June 
30, 2003. 

7. □ This application is a continuation application under 37 C.F.R. § 1.53(b) or (d). 

(Check appropriate Items 7a, 7b and/or 7c) 

7a. □ A Petition to Withdraw from issue under 37 C.F.R. §1.3 13(b)(5) is concurrently 
filed herewith. 

7b. O Copies of publications listed on Form PTO-1449 from prior application Serial 

No. , filed on , of which this application claims priority under 35 U.S.C. 
§120, are not being submitted pursuant to 37 C.F.R. § 1.98(d). 

7c. □ Copies of the publications listed on Form PTO-1449 were not previously cited in 
prior application Serial No. , filed on , and are provided herewith. 

8. □ This is a Supplemental Information Disclosure Statement. (Check Item 8a) 

8a. □ This Supplemental Information Disclosure Statement under 37 C.F.R. § 1.97(f) 
supplements the Information Disclosure Statement filed on . A bona fide 

attempt was made to comply with 37 C.F.R. §1.98, but inadvertent omissions 
were made. These omissions have been corrected herein. Accordingly, 
additional time is requested so that this Supplemental Information Disclosure 
Statement can be considered as if properly filed on 

9. □ In accordance with 37 C.F.R. §1 .98, a concise explanation of what is presently 

understood to be the relevance of each non-English language publication is: 

( Check Item 9a, 9b, or 9c) 

9a. Q satisfied because all non-English language publications were cited on the 

enclosed English language copy of the PCT International Search Report or the 
search report from a counterpart foreign application indicating the degree of 
relevance found by the foreign office. 

9b. □ set forth in the application. 

9c. O enclosed as an attachment hereto. 

10. 13 The Commissioner is authorized to charge any additional fee required or credit any 

overpayment for this Information Disclosure Statement and/or Petition to Morgan, 
Lewis & Bockius LLP Deposit Account No. 50-03 10 (order no. 60963-5023-US). 
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11. (HI No admission is made that the information cited in this Statement is, or is considered 
to be, material to patentability nor a representation that a search has been made (other 
than a search report of a foreign counterpart application or PCT International Search 
Report if submitted herewith). 37 C.F.R. §§ 1.97(g) and (h). 



Respectfully submitted, 



Date: June 20, 2005 




31,066 
(Reg. No.) 



MORGAN, LEWIS & BOCKIUS llp 

2 Palo Alto Square 

3000 El Camino Real, Suite 700 

Palo Alto, CA 94306 

(650) 843-4000 
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10/646,331 
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First Named Inventor 


Kamvar et al. 


Art Unit 
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Examiner Name 
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Attorney Docket Number 
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U.S. PATENT DOCUMENTS 


Examiner 
Initials 


Document Number 
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FOREIGN PATENT DOCUMENTS 


Examiner 
Initials 


Foreign Patent Document 


Publication Date 
MM-DD-YYYY 


Name of Patentee or 
Applicant of Cited Document 


Class 


Subclass 


Translation 


Country Code 2 - Number 3 - 
Kind Code 4 (if known) 
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No 
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OTHER NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, magazine, journal, 
serial, symposium, catalog, etc.), date, page(s), volume-issue number(s), publisher, city and/or country where published 























Examiner 




Date 




Signature 




Considered 





♦EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if 
not in conformance and not considered. Include copy of this form with next communication to applicant. 

1 See Kind Codes of USPTO Patent Documents at www.usDto.gov or MPEP 901.04. 2 Enter Office that issued the document, by the 
two-letter code (WIPO Standard ST.3). 3 For Japanese patent documents, the indication of the year of the reign of the Emperor must 
precede the serial number of the patent document. 4 Kind of document by the appropriate symbols as indicated on the document under 
WIPO Standard ST. 16 if possible. 5 Applicant is to place a check mark here if English language Translation is attached. 
Burden Hour Statement: This form is estimated to take 2.0 hours to complete. Time will vary depending upon the needs of the 
individual case. Any comments on the amount of time you are required to complete this form should be sent to the Chief Information 
Officer, U.S. Patent and Trademark Office, Washington, DC 20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Assistant Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 
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